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METHOD OF ENABLING LOW TIER LOCATION APPLICATIONS 

FIELD OF THE INVENTION 

5 The invention relates to providing location information for wireless 

subscriber uruts in a communications network, for exaiTiple a cellular 
telephone system or other network. In particular, one or more dimensions of 
a zone that a subscriber unit is known to occupy, is determined and made 
available by communicating with the subscriber unit 

10 

BACKGROUND OF THE INVENTION 
There are various applications in which it is useful for a movable 
commimications unit or its user tp know the location of the unit, such as its 
coordinates in latitude and longitude or other reference system. Locating a 

15 person in need, helping a user to find a desired location such as a business, 
tracking assets during shipment, and locating stolen vehicles, are examples. 
Depending on the situation, the location information rnight be used at the 
subscriber unit or at the base station or at another unit in the network. 

The Telecommunication Industry Association (TIA) has adopted 

20 wireless location services standard, IS-801, to enable carriers and 
manufacturers to deploy "Wireless Assisted GPS" technology for mobile 
telephones and other radio communication tools to pinpoint locations 
automatically. The E911 standard of the US Federal Communications 
Commission suggests that location should be determinable to an accuracy of 

25 100 meters with a network solution or 50 meters with a handset solution, for 
at least 67% of the attempts, and to an accuracy of 300 meters (network) or 150 
meters (handset) for 95% of attempts. 

Different location determination technologies are available. 
Differences in the time at which a signal from a source arrives at two or more 

30 spaced antenna elements can deternune a relative bearing of the source. At a 
single receiving anterma, the timing of synchroruzed signals from two or more 
spaced remote signal sources of known coordinates, can fix the coordinates of 
the antenna. 
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The global positioning system (GPS) is a location determination system 
that uses 24 satellites transmitting synchronized signals on two frequency 
bands according to a code modulation technique that enables a mobile 
receiver to discriminate the timing signals from multiple satellites at known 

5 positions. The GPS location technique may be accurate but require an 
investment in hardware and require processing capabilities at the receiver, 
thus increasing the receiver cost and size or reducing battery life. 

Different uses are possible if a receiver such as a cell phone "knows" its 
spatial coordinates to a degree of accuracy that is comparable to the precision 

10 of the information to which the receiver's coordinates are to be compared. 
Traffic hazard or weather information may be stated with a tolerance of some 
miles. Address mapping information is precise to the distance between 
adjacent addresses. If a receiver is to use these types of information, its 
location must be known at least to a comparable level of precision. 

15 In a cellular wireless telephone network or a similar arrangement, the 

coordinates of a base station are fixed. It is known for the base station to 
broadcast its coordinates as a part of the base station header information. 
This information is therefore made available to subscriber units that 
communicate with the base station, and typically are located in the service 

20 area adjacent to the base station (namely the base station's "cell"). 

The coordinate location of the base station may be known in this 
manner, but the base station coordinates are not useful to the subscriber units 
except in connection with techiiiques for switching from service by one base 
station to another. The subscriber unit might assume that it is somewhere in 

25 the vicinity of a base station with which the subscriber unit is communicating, 
but according to conventional systems cannot determine the size of the cell 
that is serviced by the base station. It would be advantageous if the known 
coordinate location of the base station could provide some assistance to 
mobile units that seek to resolve their location. 
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SUMMARY OF THE INVENTION 
The present invention permits a mobile unit, or a base station or other 
tmit that communicates with the mobile unit^ to obtain informatior\ that 
assists in resolving the location of the mobile unit and thereby relieves 
5 requirements for access to other location resolving infrastructure and data 
processing requirements. In particular, the mobile unit is provided with 
information that defines the size of the cell serviced by the base station with 
which the mobile unit communicates. 

The present invention provides additional information permitting the 

10 locatton of the mobile unit to be refined by potentially coarse limitations on 
the possible locations of the mobile unit, which limitations are made available 
to the mobile unit by one or mpi:e of several techniques. These techniques 
include angular bearing measurements, distance measurements based on 
relative power levels, potentially combined with logical groupings of subsets 

15 of subscriber units. 

In one embodiment, the resolution with which a coordinate location is 
resolved in a locating system is made available to the mobile unit so as to 
define a zone that encompasses the coordinate location and an adjacent zone 
or error equal to the resolution with which the location is resolved. 

20 Generally it is an object to determine a "zone," namely an identifiable 

space Or area, which a mobile unit is known to occupy. The zone can be 
defined in an exclusive or inclusive sense. The zone can be defined logically 
and/or spatially. Two or more spatial definitions as well as logical 
distinctions among mobile units can further refine the location of a given 

25 mobile unit. The zone as thereby defined can be stationary or am be 
redefined from time to time. The zone can be centered on a reference point 
such as the base station, a mobile unit or another point. It can have regular or 
irregular boundaries. A given transmitter, receiver or place can be tn any 
number of zones, depending on how they are defined. By using these zones 

30 and Boolean combinations of zones, the location of a mobile receiver is 
determined to a level of precision that is comparable to tl^e location related 
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application or function that is intended, such as finding a mobile unit, 
directing the user of a mobile unit to a given coordinate location or the like. 

Alternatively, the mobile unit may employ zone location information 
to reduce its reliance on more demanding location resolution systems (or 

5 arguably enhance performance of such systems), such as GPS. For example, 
if the mobile unit can resolve its location to a particular zone (such as a 
cellular service area of a known radius and a known base station coordinate 
location), then it may be possible selectively to eliminate some possible 
coordinate locations that otherwise are solutions to a GPS location calculation. 

10 In that way, the location of the mobile unit may be resolved to a resolution 
approaching the GPS resolution, without employing all the satellite signals or 
processing requirements that would normally be required to resolve the 
location using only GPS access. 

The invention thus can improve the efficiency and functionality of 

15 many mobile receiver applications. The mobile receiver preferably can 
determine from communications with a base station, at least some 
information as to the dimensions or boundaries of the base station's cell. The 
size of the cell can be at least as important as the coordinates of the base 
station in determining the location of the mobile unit. 
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BRIEF DESCRIPTION OF THE DRAWING S 

These and other features, aspects, and advantages of the present 
invention vnU become more fully apparent from the following description, 
appended claims, and accompanying drawings in which: 
5 FIG. 1 is a flow chart representing steps undertaken in resolving the 

location of a mobile unit or other communication device according to the 
invention. 

FIG. 2 is a plan view of an area of a communications network for 
discussion of an embodiment in accordance with the invention. 
10 FIG. 3 is a block diagram showing certain data values reported from a 

base station to a wireless device and employed in operation of a location 
application in accordance with the present invention. 

FIG. 4 is a physical illustration, not to scale, showing an application of 
the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Referring to FIGs. 1-4, preferred embodiment of the invention can be 
advantageously employed in a wireless communication network having 
distributed base stations that service wireless devices in service areas or cells. 
5 Typically the wireless devices axe cellular telephones, but they can be of any 
type,' including for example, personal digital assistants, vehicle 
communication systems, local or personal area networks such as Bluetooth, or 
the like. 

FIG. 1 illustrates a series of steps according to the invention, and FIG. 2 

10 shows the implications and benefits in certain particular situations. The base 
stations 20 are indicated by square symbols in FIG. 2 and are designated. A 
through I. The wireless devices 22 (indicated by diamond symbols) operate 
any of various applications programs, alone or in conjunction with their users. 
The applications of interest concern the spatial location of the wireless devices 

15 or subscriber units 22, in their respective service areas or cells 24. 

A variety of location applicatiorrs programs are possible. The precision 
that a location application may need to achieve its functions varies among 
applications. For example, a subscriber unit 22 may simply determine its 
latitude and longitude and read out coordinates for the use of its user, e.g., to 

20 compare with coordinates on a map. The unit 22 might also employ its 
coordinates or other location specifying information to process other data 
selectively. For example the unit 22 might be operable to direct the user from 
the detected location to a known coordinate location such as a destination 
address. The unit 22 might select or sort information due to proximity with a 

25 detected location. The invention is applicable to any such application. 

FIG. 1 shows the basic steps involved. At stop 12, communications are 
established between a subscriber device 22 at an unknown location in a 
universe shown by dotted lines, and a base station. The subscriber device 22 
and the base station are physically located at some position in the universe, 

30 which can be specified according to an arbitrary coordinate system X-Y. 
Specific coordinates used can be in the same coordinate system or a 
coordinate system that can be cross-referenced to space X-Y. 



-6' 



Docket No: PF1963N.. 

It is assumed that the location of the base station is fixed and that the 
coordinates of the base station are knovm. The coordinates of base stations 
are conventionally contained in information provided by the base station. 
The coordinates can be broadcast or transmitted in preliminary header 
5 information as a step in establishing communications with a subscriber unit. 
Alternatively, the coordinates of the base station can be available in a 
database accessible from the subscriber unit 22, wherein coordinate 
information is indexed to a base station identifying code that is trarismitted by 
the base station. In FIG, 1/ at step 14, the base station coordinate information 

10 is provided to the subscriber unit 22 by such a technique. This locales the 
base station at coordinate location X^, Yg in space X-Y. 

A mobile subscriber unit 22, which communicates with the base station 
is necessarily in the service area of the base station, presumably somewhere in 
a zone adjacent to the base station. Service area or cell sizes vary widely in 

15 size and shape. According to an inventive aspect, at least one dimension of 
the cell is transnutted to the subscriber unit at step 15 such that the 
applications programnriing of the subscriber unit 22 is informed of both the 
location of the base station and the size of the cell that the base station serves. 
This information is a coarse specification of the location of subscriber unit 22, 

20 which can be employed in location specific functions of the applications 
prograrivming. 

In the example shown in FIG. 1, the service area or cell 24 is circular 
and centered on base station 20. Accordingly, the service area 24 is accurately 
defined by specifying the center coordinates X^, Y^ and the radius R. In the 

25 absence of information defining the cell size, the center coordinate 
information X^, Y^ is not very helpful to detemxine a location of the subscriber 
unit 22. The applications in the subscriber unit may reasonably conclude that 
the unit is "near'' the base station because the subscriber unit is 
communicating through the base station. But the cell may be of any size 

30 within orders of magnitude, so there is no measure or possible assumption of 
how near the subscriber unit might be. Cell sizes vary quite widely from 
small urban or even institutional areas measured in meters, to large rural cells 
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measured in kilometers. Any given subscriber unit 22 might find itself in any 
of the cells. This problem is solved according to the invention because 
communications with a base station provide a measure of the cell size for that 
base station, or at least enable the subscriber unit to determine the cell size. 
5 The cells 24 are normally areas adjacent to each respective base station 

20. In a typical embodiment, the base stations 20 are stationary and the 
wireless devices 22 are mobile or at least are located at indefinite locations. 
The wireless devices 22 could be personally carried hand-held devices or 
could be mounted in vehicles, etc. 

10 The locations of the base stations 20 and the wireless devices 22 can be 

identified by coordinate positions according to some arbitrary coordinate 
system that can be Cartesian or polar or spherical, etc. Likewise, any units of 
measure can be employed. For simplicity of this description, the preferred 
embodiment is described primarily with reference to an example where the 

15 locations are defined in a flat horizontal plane on the eartli, and the 
coordinates are related to an arbitrary origin as shown in FIG. 1, which could 
be latitude/longitude or a similar system. This invention is applicable to 
other types of zones that might be defined. A zone could be a span along a 
line in one dimension (such as the intersection of lines or a distance along a 

20 road) or a volume in three dimensions. The definition of a zone can also 
contain logical criteria in addition to spatial linaitations, which criteria 
distinguish occupants of the zone (members of a group) as a distinct group 
distinguished from non-occupants (non-members). 

One or more of the base stations 20 could be mobile, like the wireless 

25 devices 22 in the example. However preferably the sizes of areas of the 
service areas or cells 20 served by at least some of the base stations, and 
preferably the size of each of the cells 20, are known and are made available to 
the programmed processors of the wireless devices 22 for use in executing 
their programmed instructions. Cell sizes and similar location specifying 

30 information can be more or less definite. A definite size and location are 
provided, for example, by stating center coordinates and a radius. Another 
example of a definite size and location is provided by stating the coordinates 
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of apices of a polygon defining the service area. Less definite definitions of 
the size and location of a service area are also within the scope of the 
invention* For example, the coordinates of the base station and a genea ic 
measure of the cell size can be provided, such as "small/' "medium" and 
5 "large," where these measures refer to particular ranges of cell sizes. An 
indefinite or coarse definition of the cell is like^vise useful in certain location 
specific functions that can be embodied in applicatioris programs in the 
subscriber units 22. 

In FIG. 1, the specification of coordinates Xg, Yg and radius R in steps 

10 14, 15, effectively define area 24, which is known to be occupied by subscriber 
unit 22, Location specific information relating to area 24 can be selected by 
applications operating in subscriber unit 22. Location specific information for 
other portions of the X-Y universe can be ignored or processed differently or 
otherwise handled as appropriate to the application, 

15 Information defining the cell size can be employed alone or in 

conjimction with additional location information. At step 16 in FIG, 1, 
subscriber tmit 22 accesses an alternative location resolution system to 
determine its location with some degree of precision. The alternative location 
resolution system can be based on any detectable criteria, such as the angular 

20 bearing or time of arrival of signals from various sources, which permit the 
. subscriber tmit 22 to determine that it is included in a particular area. In FIG. 
1, for example, the subscriber unit could determine from the power level of 
signals received from base station 20 that the distance between the subscriber 
unit and the base station is equal to the radius of the shaded circle around 

25 subscriber unit 22. At step 18, the subscriber unit combines the known cell 
size and location, namely a circle of radius R around coordinate position X^, 
Yg, with this alternative location information, localizing the subscriber unit 
more precisely as within the shaded area shown. 

With reference to FIG. 2, the "universe" of coordinate system X-Y may 

30 contain any number of service areas or cells 24 of different sizes and shapes, 
delineated by lines in the drawing. A subscriber unit 22 that establishes 
communications over a base station 20 determines the location of the base 
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Station it is using from communications with the base station. According to 
the invention the communications include at least one measure of tlie size of 
the corresponding service area 24. 

In FIG. If a subscriber unit 22 in cell B determines from 
5 commimications with the respective base station 20 that base station 20 Ls 
located at location Y^, At least one measure of cell size is provided, which 
in FIG. 2 can be a cell radius R. According to FIG. 3, the measure of cell si^^e 
may alternatively be a cell size category, such as small, medium or large, 
which a location application in unit 22 can meaningfully interpret as equating 

10 to a particular dimensional range. 

By Boolean combinations' of criteria including spatial information 
defining a zone (the location and 3ize), plus other logical criteria that are met 
by a subset of all subscriber units, the zone of interest can be refined to 
include only certain ones of the receivers or subscriber units that occupy tlie 

15 defined spatial area. The size of the zone is determined by the receiver. The 
occupants or subscriber units located in the zone are limited to those that 
meet the criteria, defining another refinement of the zone. 

In a simplest example, the zone of the receiver 22 is equal to the cell 
size serviced by the base imit 20 and includes ail the receivers in the cell. The 

20 size of the zone can be reported in a commurucation from the base station to 
the subscriber unit, or can be a prerecorded attribute that is cross referenced 
to a code identifying the base station that is transmitted by the base unit. 
Typically, the base unit armounces its unique idenhfication code in parameter 
information that is sent from the base unit to the receiver when initiating 

25 communications. According to the invention, this parameter information 
includes a measure of the size of the cell. The size of the cell am be 
communicated by reporting at least one dimension of the cell to the receiver 
as a part of the cell identification parameters. . 

According to another embodiment, the zone occupied by the receiver 

30 need not be defined entirely as the cell serviced by the base unit with which 
the receiver is communicating. As discussed above, it is advantageous to 
localize the receiver to a zone that is smaller than the communicating base 
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unit cell. It is also possible to locate a receiver in a zone thai is larger than the 
cell of the base unit or to use information from another base station, sudi as 
angular bearing and/or power level, to define a spatial zone occupied by the 
subscriber unit. 

5 Referring to FIG. % subscriber unit 22 communicates with base station 

20 of cell B. Cell B reports the size of its service area in communications with 
subscriber unit 22, such as the radius R of the cell from the base station, This 
localizes subscriber unit 22 in cell 24. Tlie bearing between the base station 20 
of cell B and subscriber unit 22 can refine the location to an angular segment 

10 25 of cell B as shown. The angular width can be determined at the subscriber 
unit, for example, by receiving the information from the base station or be 
accessed as pre-programmed into, the subscriber and correlated to the base 
station or be a function of subscriber unit parameters. If the base station 
broadcasts, bearing angular width information, the general notion is that if a 

15 subscriber unit receives the message it will then know the bearing and width 
of this signal and tlus inforrxiation together with cell radius can help resolve 
the receiver location* /If additional reference signals can be acquired, such as 
angular bearing, time-of-arrival or power ley^l measurements from sources 
such as the base stations of other cells, one or more fixed transmitters 28 or 

20 other transmitters at known locations (e.g., GPS satellites 32), information 
obtained from such source serves to better refine and improve the precision of 
the location definition available to subscriber unit 22. The fixed transmitters 
28 can be within the cell or in another cell. The information obtained can be 
bearing information, power level, differences in time of arrival or other 

25 information. Insofar as the information has an inherent measurement error, 
the error can be converted to a spatial equivalent and interpreted as an area 
having given dimensions. Thus the location is refined and the precision of 
location iiiformation is improved. 

The invention is applicable to various location dependent applications. 

30 Determining the location of the receiver 22 is one such location dependent 
application. Known information about one or more of the sendijig or 
receiving devices (receiver 22, base station 20, purees 28, satellites 32 and /or 

i 
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Other base stations 20^ through 20,) permits the other devices to infer the 
location of others of the sending or receiving devices, and in particular to 
resolve the coordinate location of a mobile subscriber unit 22. The known size 
of the commtmicating biase station cell provides a useful limit on the location 

5 of the subscriber unit, namely to a location within the perimeters of the cell. 
Insofar as directional antennas, power level detectors, timing comparison 
devices or the like (not shown) are available to the subscriber unit 22, the base 
station 20 or any additional devices whose transmissions can be received, the 
location information is refined to a greater degree of precision. 

10 The information can be static information or can be dynamic. For 

example, fixed location coordinates or power levels can be known from stored 
databases, or regularly transmitted header data. Alternatively the pertinent 
information can be transmitted upon request, for example by access over the 
network to a stored database. Furthermore, the information can be discerned 

15 in part by instructing the conununicating device (e.g., subscriber unit 22) to 
alter its transmission, such as its power level or frequency. Measurements 
using one of the communicating devices enable the receiver or the base 
station to discern information about the other device's location. If the location 
of either device is at least partly known, the discerned information assists in 

20 defining the location of the other device. 

Information describing the signal sources may be measured, aheady 
known or can be determinable from network connmunications. For example, 
if the base station has a directional antenna, the base station may report 
pertinent information enabling the subscriber unit to refine its location 

25 parameters. In an example according to FIG. 2, the base station 20 of cell B 
has known coordinates X^, Y^. According to the invention the base station 
reports its cell size, for example by further reporting radius R. The subscriber 
unit is thus localized to a defined area, namely the area of cell B. If either the 
base station or the subscriber unit has a directional antenna, Qxe bearing from 

30 the base station to the subscriber imit can be known, within a given angular 
tolerance as earlier noted by information from the station or otherwise. This 
localizes receiver 22 to an angular sector 25, shown shaded in FIG. 2, If either 
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the base station or the subscriber unit can discern distance by power level 
measurements or time of arrival measurements, the locabon of the receiver 
can be further refined, for example to the angular and radial span 25 shown in 
heavy lines in FIG. 1. 

5 Referring to FIG. 1, determining the location of the receiver 22 

advantageously employs a coarse location definition provided by reporting 
the cell size to the subscriber unit 22. This information in addition to the base 
station coordinates provides either a location specification (i.e., the cell area) 
or defines perimeters that refine information obtained from communications 

10 with other sources 28 that have known or identifiable locations from which a 
bearing or distance measurement can be made to some level of precision. The 
other sources 28 can be part of the same communication network by which 
receiver 22 communicates, or may be external sources. For example, such 
supplemental signal sources can include one or more global positioning 

IS system satellites 32. The supplemental sources 28 can be coarse or fine 
measurement sources. However, it is advantageous to use the coarse 
information obtained according to the invention to reduce dependence on 
potentially processor or battery capacity demanding precise location 
definition systems, such as the global positioning system. For example, while 

20 four or more GPS satellites may have to be monitored to obtain precise 
location information, using supplemental sources such as cell site size or 
baring information can reduce the number of satellites being monitored to 
two or less for similar location precision. 

According to an additibnal inventive technique, the zone occupied by 

25 receiver. 22 can be defined in part by the perimeters of predetermined spatial 
zones having determinable boundaries, and in part by other distinct 
membership criteria other than location. 

FIG. 3 is a block diagram showing, preferably, the data values made 
available to the corresponding communication units according to the 

30 invention, namely base station 20 and receiver 22. The base station 20 is 
defined by prerecorded location information 46 and a size 48. Preferably the 
base station is also provided with an identification code 44, and in an 
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embodiment using cross referenced database information the identification 
code can be used to determine the location and size information 46, 48, as 
opposed to storage or reporting of such information by the base station 20. 

The cell size can comprise a numeric measure, for example a cell radius 

5 "R" in meters or kilometers, etc. in the example of a circular cell The cell size 
can also be defined wholly or partly in other measures, such as the average 
diameter of an irregularly shaped cell, or the coordinates of apices of a 
polygon. Alternatively, the size can be stored, and indicated according to a 
relative size hierarchy, e.g., small, medium, large, extra-large, etc. In the case 

10 of a relative size hierarchy, the prograiruned processor(s) using the 
information to accomplish the purpose of the application preferably has 
stored constants that render the categorization useful by equating the possible 
relative size categories to units of measure that can be applied to a coordinate 
system. A specific example of hierarchical size categorization is discussed 

15 below with reference to Table L 

According to another aspect, the reported cell size can be generally 
subdivided into discrete zones to better localize the subscriber uriit 22. In the 
embodiment shown in FIG. 2, cell "H" has a known boundary subdividing the 
cell area into zones HI and H2. Similar distinctiorrs can be rhade if the 

20 information defining the zone is known to include a given point location or is 
known to have a certain shape and possibly orientation or is known to have a 
fixed or defined moving boundary. The category information .or the 
corresponding size according to the imits of measure dimensions of sectors 
that qualify for inclusion in these categories of sizes can be programmed into 

25 the receiver or other subscriber unit, or can be signaled from the base units to 
their subscribers to define the size of each cell, which in that case defines a 
location zone in which the receiver is located. 

If a location system senses distance from a single source location, for 
example using the transit time of a signal or the received power level (versus 

30 known transnaission power level) as the sensed parameter, the three- 
dimensional solution is a sphere having a given radius from the fixed 
location. In two dimensions a single-source solution may be a circle at the 
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given radius in a plane. Either case can be within a tolerance that can be 
interpreted as an annulus. If there are two spaced source locations, the 
solution is the intersection of two spheres in three dimensions (which is a 
circle) or two spaced points in two dimensions. To resolve a location, a 
5 typical location system senses distance from three or more known source 
locations, to resolve the location solution to one point. According to the 
invention, the coarse location definition provided by the cell size or other 
location determinations as discussed, may eliminate one or more solutions, 
and thereby render it possible to resolve location to a point even using two 
10 sources rather than three. In FIG. 1, for example, if two solutions 22 and 22p 
are provided, it is possible by knowing the cell size to remove point 22p as a 
possible solution. 

There are various situations in which location information may be 
helpful to a user of a mobile receiver. The FCC has proposed a standard for 

15 extended emergency telephone service (E911) in which, mobile telephones can 
access a location determination system and automatically report their 
coordinates in a location system when a call is made for emergency services. 
There are mobile location applications associated with mapping, such as 
indicatirig the present position of a vehicle on a map grid projected on a 

20 vehicle display. Mapping applications that are presently functional on the 
internet can cross reference the location of a particular street address to its 
coordinates on a map^ and by comparing the present location of a mobile 
receiver to such coordinates one can guide the user to a particular address. 
Such a system can be logically extended to guiding the user to a number of 

25 addresses of establishments chosen in a certain way, for example guiding the 
user to the nearest restaurant, convenience store or hospital. The invention is 
applicable to many such applications. 

Reliance on communication, processing, memory and other capabilities 
that might be needed to resolve a location to the accuracy of a very precise 

30 location system such as GPS, is reduced or elinunated according to the 
invention. This is possible according to the invention without extensive 
changes to existing communications techniques, by including the cell size in 
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the information reported by base stations to mobile units whose 
commimications are handled. 

Base imits can serve cells of various sizes. In a rural area, a single base 
station serving mobile telephones, vehicle communications and wireless data 
5 applications may serve a cell having a radius of tens of kilometers. A typical 
cell size for a moderately populated area is on the order of 5 km across. In 
some situations, for example when monitoring user-carried data capture 
equipment for warehouse pick-and-place applications, a cell may be only a 
few meters in diameter. 

10 For convenience, this disclosure generally describes a cell or service 

area of a base station or a location transmitter as being a discrete area having 
dimensions defined by definite spatial boundaries and being exclusive of 
other cells. In reality, it is possible for various reasons including signal 
strength, directionality, local obstructions and other factors, that a receiver 

15 located relatively closer to one base station may actually communicate 
through a relatively more distant base station than other receivers that are 
located nearby. In general, a cell or service area can be considered that area in 
which most of the receivers communicate through a given base station. For 
receivers that are near boundaries, various hand off and overlay/ underlay or 

20 hand'down/hand-up procedures are known that enable a receiver to be 
switched from one base station to another. For simplicity in this disclosure, 
base station service areas are presumed to be discrete and substantially 
abutting. Similarly, location systems comprising beacons or the like that can 
provide distance information or provide a bearing (or permit a receiver to 

25 take a bearing), are presumed to encompass some service area, but the service 
area of a location transmitter need not correspond to any base station service 
area. The location service area may correspond to a service area or may 
overlap base station service area boundaries, and may be larger or smaller 
than a base station service area or defined by the area of overlap of cells, and 

30 thereby encompass more than one cell or less than all of a single cell 

FIG. 4 illustrates an embodiment in accordance with the invention in a 
further example. Base station 20 may have an elevated antenna 52 and serves 
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a cell area 24 occupied by a subscriber unit receiver 22. . According to the 
invention the base station reports its cell size to the mobile unit 22, including a 
measure of size and cell coordinates. This localizes receiver 22 to cell area 24, 
By obtaining compass bearing information, the zone 40 occupied by the 
5 receiver is localized to an angular sector 56, which encompasses an angle • 
that includes the tolerance error in the bearing. The bearing information can 
also localize to a dov^^n bearing angle • that with its tolerance error translates 
into a perimeter around zone 40, Having obtained this coarse localization, the 
receiver may be capable of obtaining a more accurate bearing, for example 

10 using time of arrival differences in signals from one or more satellites 32. 
However, the receiver 22 may not need to invoke the accuracy and 
computational need to resolve a complete fix of its position using the satellite 
system, if the ' application does not require greater accuracy than already 
provided by the combined coarse localization determinations that have at 

15 least limited the possible locations of the receiver to a particular zone 40. 

For a location finding application that operates only from the same 
infrastructure that supports commurucations, e.g,, using the base station 20 
alone, the accuracy or resolution of the receiver or subscriber location 
information available is normally proportional to the cell size ai\d is greater 

20 with greater distance from the base station 20. For example, the receiver may 
have a* directional antenna such that the bearing of the base station can be 
determined, and can discriminate distance based on signal strengtli or the like 
to determine the receiver's location. The tolerance or location error in that 
case increases with distance from the base station, resulting in a larger 

25 resolved zone 40 than if a similar fix was taken nearer to the base station. 

The area occupied by the mobile unit (its ''zone") can be defined in part 
by the tolerance or accuracy of a location determined by the receiver from 
available signals from the base station and/or a location transmitter that can 
be witiiin the cell or external to the cell or to the communication system 

30 generally. Location may have been resolved by the receiver in one, two or 
three dimensions, i.e., as residing along a line, in a plane or at a point. The 
error inherent in resolving the location can be considered to define space 
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adjacent to the line or plane, or a volume around the pointy and defines a zone 
that the receiver occupies. 

Similarly, by relying on location determination technology, it is 
possible for a receiver to resolve its position to certain coordinates. However, 
5 it is advantageous not to rely only on a coordinate location derived or 
resolved in this way. There is an associated dimensional error based on the 
locating technology used. The receiver is known to occupy some point within 
a zone of error or tolerance around its resolved location. However the 
receiver advantageously needs access to information that determines the size 
10 of this zone. 

Receivers or subscriber imits may be able to support multiple location 
finding technologies. For example, base station coordinates, measured 
bearing information and/or signal strength information may be available. 
The receivers may alternatively or additionally employ technologies like 

15 angle of arrival (AO A) in one or two planes, enhanced observed time 
difference (EOTD) or GPS assist. Depending on the type of location 
application being attempted, the subscriber unit may be programmed to 
choose which of two or more technologies to use for a particular application. 
An application advantageously chooses a location techi^ology that provides 

20 the resolution required, and should choose the least demanding technology 
that suffices for the need. In this way the receiver places rriinimum demands 
on bandwidth, battery power, processing power, processing time and other 
resources. 

The located area or zone resolved for the device can be compared to 
25 location information available in memory, or obtained as the result of other 
communications, or perhaps information known to the user of the device or 
even from observations made by the user. For a mapping application, for 
example/ the resolved location is compared to informahon from a map 
database and possibly plotted on a graphic representation. For an address or 
30 route guidance application/ the resolved information can be compared to a 
database that associates routes or addresses with locahons. For retrieving 
information applicable to a particular place such as a city or subdivision, the 
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location information needs to be compared to available information to 
determine whether the location resolved for the receiver coincides with the 
information available respecting particular cities or subdivisions. It is 
unnecessary to resolve the location of the receiver to the most accurate and 

5 precise location coordinates that, might possibly be obtained if the mobile 
device took full advantage of all available location determining resources. 
The applications program in the mobile device can compare the location 
resolution called for by the application versus the location resolution that is 
possible by one method or another, and rely on a location definition that is 

10 coarse or fine as needed. Low level or coarse location resolutions can replace 
or supplement the operation of higher precision location methods. The 
performance of certain Assisted GPS technologies (such as defined in TR45.5's 
IS-801) can be enhanced or at a minimum their solutions can be verified, when, 
appropriate cell sizing information is provided to the subscriber unit based on 

15 knowledge of cell size and location. 

In a practical case, according to cellular systems now in use, the 
identification number of the cell with which a subscriber imit is 
communicating is reported to the subscriber unit (see SID/NID; IS95, 
MC/NCC: GSM). This information may include the latitude/longitude 

20 (LAT/LONG) coordinates of the cell of origin (COO), or the coordinates can 
be obtained in a lookup table. This coordinate information is efficiently used 
to establish a coitununications path over a direct line. CDMA IS-95 allows the 
LAT/LONG of the cell to be broadcast on the paging channel via the "Systems 
Parameters Message,*' - In known systems, the subscriber units do not know 

25 anything about the size of the cell It is an aspect of the present invention that 
by reporting the cell size to the subscriber unit, the subscriber unit obtains a 
method for coarse subscriber location from the "size of the cell" and a 
reference location such as the base station coordinates. The "size of the cell" 
and "cell/sector bearing" (if determination can be made) permit f mother 

30 resolution, and full or partial access to alternative location information defines 
the invention with further precision or assurance. 
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In IS-801, messages can be provided for "Provide GPS Location 
Assistance - Spherical Coordinates/' and "Provide GPS Location Assistance - 
Cartesian Coordinates." Each requests a one way delay time of arrival (TO A) 
from the base transceiver system (BTS). IS-801 allows this field to be left 
5 blank. These or similar functior\s can be used according to the invention for a 
portion of the location information used according to the invention. 
According to the present GSM, IS95/IS2000 (IS801) conventions, no 
information useful in obtaining or refining the size, shape or boundaries of 
cells or other zones occupied or bearing or width of anterma beams has been 

10 provided to the user apparatus. 

A coarse location window can narrow the uncertainty of a GPS 
correlator search window^ A , coarse location estimate is convertible 
mathematically (using the speed of light) to an estimate of the one way delay 
time of arrival (TOA) from a particular signal source. The estimate may allow 

15 the subscriber unit to select among two or more potential location solutions 
that are reached using all or only part of the capabilities of other location 
technologies. 

If a coarse location determination is found to provide a relatively small 
footprint (resolved zone definition), such as a small cell size, the siibsaiber 

20 unit can be caused to utilize the GPS code phase, azimuth and Doppler 
inforniation as given quantities. Larger cell size (or coarse location) footprints 
may require interpolation of the GPS information as propagated over tlie cell 
size footprint. The cell size information can also be used as a means to double 
check and verify that a detected one way signal delay to the subscriber unit 

25 from position determination equipment (PDE) in an IS-801 infrastructure is 
valid. IS-801 contains no other practical means by which a subscriber or a 
PDE verify that a resolved estirrmted location is in fact correct. Cell size and 
bearing parameters can advantageously be appended to the cell identification 
information. Alternatively such information can define a new message 

30 content in IS-801 "Provide Base Station Almanac" or GSM RRLP. 

According to another practical example, one or more concentric zones 
are defined relative to one or more transmission devices (base stations or 
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subscriber units) by transmission power level distinctions, A zone defined by 
power level can be specific on a per-subscriber-unit basis (by downlink and 
by uplink). The zone based on power control need not be* symmelxical 
(although that is a possibility) and can be, for example, a generally elliptical 
5 similar region modified by bearing or angular sector information. The base 
station sector and the mobile station power ui-\it can separately define zones 
that are known to apply to the mobile unit, placing the mobile unit at a 
refined zone that is smaller than either^the sector or power threshold anaukis 
taken alone; The error or tolerance of the angular bearing and the power 

10 threshold determinations can define error level zones or can be interpreted in 
a probability manner as defining a likely position of the mobile station and 
progressively less-likely positions put to the edges of the determined Boolean- 
combination zone. At the least, the outer edges define a zone in which the 
mobile station "must" be located. 

15 In the example of zones defined by power level, intersecting mobile 

unit zones can be determined to any number of increments, depending on the 
resolution with which transmission power is determined. Two mobile units 
might be located at the same location. Given an angular bearing from one or 
two base stations serving the mobile units, the zones are further defined. One 

20 or another of the mobile units might support a GSM-pilot or BCCH non- traffic 
bearing resource, defining a logical parameter that could refine the zones 
further. Additional zone definitions can relate to the frequencies and power 
levels of the two mobile units, which can be different. Thus, for example, cell 
area, sector beta (plus or minus tolerance), frequency and power level used, 
. 25 and/or a similar selection of attributes, can distinguish a zone applicable to a 
specific mobile unit, which zone has been refined with respect to its size or 
footprint to a potentially very useful level of detail. 

The particular receiver preferably can select among two or more such 
sources when they are available, each having one of known location, bearing, 

30 zone size and/or power level. The particular receiver then selects an 
optimum one of the sources to determine the zone of the particular receiver, 
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or else makes a Boolean combination of zones resolved by or for the sources 
to refine its location. 

As noted above, the cell size can be defined in terms of specific 
perimeters or apex points, or by a distance from a predetermined point, or by 

5 other similar techruques. Thus the cell size could be the exact radius of the 
cell in meters and can be measured or reported as a data value from the base 
station parameters to the subscriber units. This radius can be with respect to a 
defined point, for example in the case of a radius from a centrally placed base 
station. Alternatively the cell size can be reported in terms of a cell size (e.g., 

10 a cell average diameter) without a corresponding center, in which case a 
subscriber unit that logically can locate itself as occupying a cell, can also 
reasonably assume that all other points in the cell are within one diameter's 
distance. Whereas the cell can be defined by specific units of measurement 
(e.g., meters, kilometers, miles, etc.), the cell can also be defined using general 

15 categories that are known in the programming of the subscriber imit as 
having a particular size or perhaps a relative size in comparison to other cells 
as defined by a categorization or hierarchy of cell sizes (e.g.. Macro cell 
Regular cell, Pico cell, femto cell, etc.). 

The available angular information provided, for example, by the 

20 appropriate base station that can assist in location resolution may include the 
cell/sector bearing, down-tilt, and horizontal antenna pattern beam width. 
This angular information is useful, for example, together with timing 
information to resolve or estimate a location. For example, such angular 
information can be used in conjunction with amplitude difference angle-of- 

25 arrival estimation as described in U.S. Patent 5.786,791 - Bruckert. Angular 
information is potentially useful with or without the added resolution 
provided by timing information. Even information such as single bearing 
angular information, which may be useful to resolve a general location or 
perhaps to eliminate some portions of a cell from consideration as the zone 

30 occupied by the subscriber terminal, can be exploited to gain information or 
to better guide the selection of information from other sources. For example, 
a coarse location definition can refine the necessary steps to obtain a finer 
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location definition as a battery efficiency method for subscriber units in a 
large cell setting. Preferably, beam width description parameters can be 
added to expand existing base station information transmitted from base 
stations, for example as a supplement or improvement in the IS-801 
5 standards. Specifically, information can be added as shown in the following 
Table I. 



TABLE I 



Cell ID (10 
digits) 


Cell size 


Transmitted message 


1011101001 


In himdreds of meters, 
e.g. 5kms-50 x 100 
represented by 7 digits 
(1100110) 


1011101001 1100110 


1110010100 


Large (000) 


1110010100 000 


0100011110 


Regular (001) 


0100011110 001 


1100011010 


Micro (010) 


1100011010 010 


1010101010 


Pico (Oil) 


1010101010 oil 


1011111110 


Femto (100) 


1011111110100 



10 

The cell size may be provided to the subscriber unit efficiently by 
modifying or supplementing cell identification numbers according to a rule 
that causes information about the cell size to be transmitted as a part of the 
selected cell identification code. In the embodiment illustrated by Table I, up 

15 to 128 different sizes representing incremental distances can be represented 
by seven bits, or up to eight hierarchical size categories can be represented by 
three bits, appended to the cell identification code. In the hierarchy of eight 
categories, for example, the siz'es can be defined as provided by Table IT to 
represent predetermined dimensions that are considered in executing the 

20 programming of the subscriber units. 
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TABLE II 


000 Very large 


(size > zU Km; 


It t1 a t* T?iir5*l 
v^cJllUlclI 1\ Ul <xi 


001 Large 


\iUKms< size<zu Km; 


V^Cii LliCli OLAL^ \J\Xl\. 


010 Medium 


(DKms<size<iu Km; 




Oil Medium 


(2.5 kms<size<5 km) 


Cellular large town 


100 Medium Small 


(1 km <size<2.5 km) 


Cellular cily 


101 Small 


(100 m<size<l km) 


Large city /indoor 


110 Microcell 


(50 m<si2:e<100m) 


Large city/indoor 


111 Pico cell 


(10 m<size<50m) 


Personal Area 






network 



When the system engineer assigns an ID number to a given cell, the cell 
size is classified based on the resolution in Table II. The least significant bits 
5 of the cell ID number correspond to the selected size from the table, This 
method of cell size/ID mapping has the advantage of using a communication 
channel efficiently to convey information that is available to location specific 
applications. 

According to a further inventive aspect, the transmitted cell size, by 
10 hierarchy or otherwise, can be further generalized to include other useful 
information regarding the serving cell, which are usefully made known for 
access to the programmed operations operating in the subscriber units for 
location specific functions as well as functions that are specific to a logical 
status of the subscriber unit or of all subscriber units in the cell. This 
15 information may advantageously include parameters such as transmitter 
power, cell environment (e.g., urban/rural, indoor/outdoor, 
office/commerdal/recreational), traffic at the serving site, etc., whether in a 
broadcast or point to point information transfer mode, and other parameters. 
With access to this informatioii the programming of the subscriber unit can 
20 make efficieiit decisions as to information presented to the user or otherwise 
used in effecting its operations. 

Assuming, for example, that a user is employing a mobile receiver in 
an effort to guide the user to a particular building in a city, the receiver may 
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obtain information wholly or partly from its cell identification code localizes 
the receiver to a zone that is approximately one city block in length. If the 
subscriber imit then determines that its destination resides within a city block 
of the cell coordinates, there is no point in accessing other location 

5 information to improve the resolution of the location fix. The user is aheady 
in the immediate vicinity of the destination. 

In another example, the receiver may determine from the cell 
identification information that the cell size some miles in diameter but by an 
angular bearing with the base station can localize- itself to an angular sector 

10 having a known radial and angular dimension. This enables the receiver to 
selectively access database information that lists commercial or other 
establishments of a selected type, that are within the same angular sector. 
With the addition of angle of arrival, time of arrival or similar location 
information, the receiver can further refine its location fix as needed 'for the 

1 5 particular selection of information undertaken. 

In general, according to an aspect of the invention, a communication 
network is improved by providing mobile units with a measure of the 
dimensions of a predetermined area, which the mobile unit is known to 
occupy. This can be accomplished by directly reporting cell size information 

20 together with cell identification information or by using one or more other 
techniques that cause the universe of potential locations to be divided into 
spatial as well as logical subsets of the universe. Where a subscriber unit can 
determine its membership in overlapping subsets of spatial areas, the 
available intelligence is that much more effective in localizing the user to a 

25 particular zone. As a result, the subscriber units can more effectively process 
location specific information with reduced reliance on demanding processing 
and expensive infrastructure. 

It will be understood that various changes in the details, materials, and 
arrangements of the parts which have been described and illustrated above in 

30 order to explain the nature of this invention may be made by those skilled in 
the art without departing from the principle and scope of the invention as 
recited in the following claims. 
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